N=16;
value=[|0,1595551,390074903,226794331,32516173,698119,39901093,306997645,342910035,140632673,33050855,606475570,669059161,30758050,362433133,56751657|
1595551,0,36481897,32299173,432729959,16723819,185697016,397773181,1839066,16566859,31765861,292699671,8141810,173978825,146802349,229107985|
390074903,36481897,0,357988819,20931157,39430576,170469915,46337041,19480421,484288,217908759,282486259,179588971,26138373,457075685,54348457|
226794331,32299173,357988819,0,10257921,79182676,39757137,9473724,279625975,32710591,5482056,477856,463242781,233083873,28307179,135010049|
32516173,432729959,20931157,10257921,0,44537809,359553108,5541826,200329813,14100395,190848142,204246443,381528316,355152247,75659184,185787257|
698119,16723819,39430576,79182676,44537809,0,1368631,52632137,535644008,293877871,27845209,101357872,77893421,6978547,79709569,3328065|
39901093,185697016,170469915,39757137,359553108,1368631,0,49982189,405073456,346623201,13931905,184272849,61837441,64867505,11561887,83085101|
306997645,397773181,46337041,9473724,5541826,52632137,49982189,0,396837887,31119387,12519101,33253991,2410561,369194198,48423492,29068689|
342910035,1839066,19480421,279625975,200329813,535644008,405073456,396837887,0,30161581,68671945,246459405,376256488,4544401,373604127,186090137|
140632673,16566859,484288,32710591,14100395,293877871,346623201,31119387,30161581,0,273334541,368095291,41210478,692461741,75913969,25036534|
33050855,31765861,217908759,5482056,190848142,27845209,13931905,12519101,68671945,273334541,0,67781575,39613120,454000681,36502852,217911761|
606475570,292699671,282486259,477856,204246443,101357872,184272849,33253991,246459405,368095291,67781575,0,230337766,144624873,263169681,482103657|
669059161,8141810,179588971,463242781,381528316,77893421,61837441,2410561,376256488,41210478,39613120,230337766,0,179329157,7288353,326698840|
30758050,173978825,26138373,233083873,355152247,6978547,64867505,369194198,4544401,692461741,454000681,144624873,179329157,0,410798039,196889581|
362433133,146802349,457075685,28307179,75659184,79709569,11561887,48423492,373604127,75913969,36502852,263169681,7288353,410798039,0,79541093|
56751657,229107985,54348457,135010049,185787257,3328065,83085101,29068689,186090137,25036534,217911761,482103657,326698840,196889581,79541093,0|];